This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



.2, UK Patent Application 



<19) 



(11)^ *J)\J^J/ *J)*JkJ (13) 
(43) Date of A Publication 30.07.1997 



(21) Application No 9601559.9 

(22) Date of Filing 26.01.1996 



(71) Applicant(s) 

International Business Machines Corporation 

(Incorporated in USA - New York) 

Armonk, New York 10504, United States of America 

(72) Inventor(s) 

Andrew James Stanford-Clark 
Sean James Martin 

(74) Agent and/or Address for Service 
D R Horner 

mm UK J.td, (Vtailpoint 110, Hursiey Park, 
WINCHESTER, Hampshire, S021 2JN, 
United Kingdom 



(51) INT CL 6 

G06F 9/4615/16 

(52) UK CL (Edition 0 ) 

G4A AFN 

(56) Documents Cited 

GB 2281793 A EP 0848038 A2 EP 0059828 A2 

(58) Field of Search 

UK CL (Edition O ) G4A AFN 
INTCL 6 G06F 9/46 15/16 
On-line: WP1, INSPEC, COMPUTER 



(54) Load balancing across the processors of a server computer 

(57) A server computer connectable to a network has a plurality of processors (20, 30, 40) arranged to 
provide a service to one or more client computers (50) connected to the network. The service involves the 
provision of blocks of information to a client computer. According to preferred embodiments of the invention, 
each processor in the server has block retrieval means (80), employed in response to a request from a client 
computer for a particular block from that processor, to retrieve data from data storage (120) in order to 
construct a file representing the requested block, the file including references to subsequent blocks 
requestable by the client. Additionally, means (100) is provided for periodically determining activity data for 
the processor for inclusion in a load distribution record maintained for all of the processors of the server. 
Decision means (90) is then used which, for each reference to a subsequent block in the file, is arranged to 
determine, based on the load distribution record, which processor should service a request from the client 
computer for that subsequent block and to include an address for that processor in the file. The file is then sent 
to the client computer. 

The technique may be employed on a parallel Web server providing Web pages to clients over the 
Internet. Effective load balancing across the processors of the server is possible, thereby enabling "toasting" 
f a particular processor to be averted. 
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LOAD BALANCING ACROSS THE PROCESSORS OF A SERVER COMPUTER 



5 Field of the Invention 

The present invention relates to server computers connectable to a 
network for providing a service to one or more client computers also 
connected to the network. In particular it relates to server computers of 
10 the type having a plurality of processors arranged to provide the 

service, and concerns the problem of balancing the load on those 
processors resulting from requests from the client computers. 
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Background of the Invention 



There is increasing demand for high-powered server computers -for 
networks in general, and in particular for the Internet. The Internet is 
a giant network made up of many smaller networks interlinked through the 
use of devices such as bridges and gateways. In theory, any computer 
20 connected to the Internet is capable of exchanging information with any 

other computer that is connected to the Internet. However, since 
computers often contain sensitive information, many computers and 
networks have security schemes that restrict the exchange of information 
among computers to various degrees. 

25 

Since the Internet represents a very powerful structure through 
which to disseminate information, a number of services have evolved which 
make use of the Internet to pass information from one computer to 
another. Examples of these services are ftp, News, Gopher, and the world 
30 Wide Web (or www as it will be referred to hereafter) . 



The www is one of the more well known, and most Quickly expanding, 
of these services. The www supported by the internet is capable of 
combining technologies such as voice, video and text, and presenting them 

35 in an on-demand, interactive fashion to anyone connected to the Internet. 

In essence, the www allows anyone connected to the Internet with a 
computer that has the appropriate software and hardware configuration to 
retrieve any HyperMedia document that has been made available anywhere on 
the Internet. The HyperMedia document is received as a file representing 

40 a block of information, and within that file are hyperlinks to other 
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documents (or blocks of information) which may, for example, contain 
texts, sounds, images or movies. 

As the computer receiving the HyperMedia document constructs the 
document for display to ' the user, it may use some of these hyperlinks in 
order to receive other files necessary to complete the display. For 
instance, hyperlinks may be used to access image files which are to be 
displayed as part of the document. Once the document has been constructed 
by the client computer and displayed to the user, the user may have the 
opportunity to select hyperlinks, for example by using a mouse or other 
input device to select a word or image on the screen, in order to request 
the document referenced by that Hyperlink. 

As more and more people have started to use Internet services such 
as www, so the demands on the server computers has increased. In order to 
cope with these demands, parallel computers have started to be used as 
servers, these computers having a plurality of processors arranged to 
provide the service. By use of the multiple processors, very high volumes 
of server requests can be handled. An example of such a parallel computer 
is the IBM RISC System/6000 SP machines {IBM and RISC System/6000 are 
registered Trade Marks of International Business Machines Corporation) . 

However, a problem that arises in use of such parallel servers is 
that of balancing the incoming client traffic across the processors that 
are collaborating in the parallel system to serve documents (such as Web 
pages in www) and run service -based applications, with existing 
Load-Balancing mechanisms, there can be times when one particular 
processor becomes the focus of a large amount of traffic for a period of 
time. The technical term for this is that the processor gets "toasted". 
In this condition, the processor is overwhelmed by client requests, and 
grinds to a virtual halt, taking up to several minutes to service one 
request . 

It is hence an object of the present invention to provide a 
mechanism to alleviate unbalanced load across the processors, thereby 
helping to avert this toasting effect. 

Summary of the invention 

Accordingly the present invention provides a server computer 
connectable to a network and having a plurality of processors arranged to 
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provide a service to one or more client computers connected to the 
network, the service comprising the provision of blocks of information to 
a client computer, and the processors having access to a data storage in 
which data for the blocks of information is stored, the server computer 
5 comprising: block retrieval means provided on each of said plurality of 

processors, and employed in response to a request from a client computer 
for a particular block of information from a processor, to retrieve data 
from the data storage in order to construct a file representing the 
requested block of information, the file including references to 
10 subsequent blocks of information requestable by the client; load 

determining means for periodically determining activity data for the 
processors for inclusion in a load distribution record maintained for all 
of the processors of the server; decision means which, for each reference 
to a subsequent block of information in the file constructed by the block 
15 retrieval means, is arranged to determine, based on the load distribution 

record, which processor should service a request from the client computer 
for that subsequent block of information, and include an address for that 
processor in the file constructed by the block retrieval means; and 
delivery means for sending the file to the client computer. 

20 

By using the approach of the present invention, the contents of the 
file are dynamically altered before being sent to the client to include 
the addresses of processors from which any subsequent blocks of 
information should be retrieved. The decision as to which processor is to 
25 service a request for a subsequent block of information is taken based on 

the load distribution record for the processors of the server. In this 
way, a more effective balancing of the load across the processors is 
achievable, and hence problems such as "toasting" of a particular 
processor can be alleviated. 

30 

In preferred embodiments, the load determining means is provided on 
each of said plurality of processors to determine activity data for each 
processor. Further, the decision means is also preferably provided on 
each of said plurality of processors. However, as an alternative to the 

35 preferred embodiment, one or more of the load determining means, decision 

means and delivery means can be provided on a specific one of the 
plurality of processors, or on a completely independent processor 
dedicated to performing the function of those elements. Hence, a 
processor could be dedicated to performing the function of the decision 

40 means, and every file constructed by a block retrieval means could be 

sent to that processor for processing by the decision means. 
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in preferred embodiments, if a plurality of the subsequent blocks 
of information will be r quired by the client computer when constructing 
the block of information represented by the file, then the decision means 
is arranged to determine how many of those subsequent blocks of 
information any particular processor will service requests for, such that 
the greater the load on a processor as indicated by the load distribution 
record, the less the number of subsequent blocks of information that 
processor will service requests for. Typically, one or more of the 
subsequent blocks of information will be image files which will be 
required by the client computer when constructing the block of 
information. 



In preferred embodiments, the network is the Internet, the service 
is the World wide Web service, and the blocks of information are Web 
15 pages. However, it will be apparent that the invention is applicable to 

any network and service wherein blocks of information are provided to a 
client which include references to subsequent blocks of information that 
the client may require, and which will need to be serviced by the server. 

20 If the service is the World wide Web service, then the address for 

a subsequent block of information included in the file by the decision 
means preferably takes the form of an address string including both an 
identifier for that block of information, and a unique identifier for the 
processor which the decision means has determined will service the 

25 request for that block of information. 

viewed from a second aspect, the present invention provides a 
method of operating a server computer connectable to a network and having 
a plurality of processors arranged to provide a service to one or more 

3 0 client computers connected to the network, the service comprising the 

provision of blocks of information to a client computer, and the 
processors having access to a data storage in which data for the blocks 
of information is stored, the method comprising the steps of: (a) in 
response to a request from a client computer for a particular block of 

35 information from a processor, employing that processor to retrieve data 

from the data storage in order to construct a file representing the 
requested block of information, the file including references to 
subsequent blocks of information requestable by the client; (b) employing 
a load determining means to periodically determine activity data for the 

40 processors for inclusion in a load distribution record maintained for all 

of the processors of the server; (c) for each reference to a subsequent 
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block of information in the file constructed at step (a), determining, 
based on the load distribution record, which processor should service a 
request from the client computer for that subsequent block of 
information, and including an address for that processor in the file 
constructed at step (a); and (d) sending the file to the client computer, 

Brief Description of the Drawings 

The present invention will be described further, by way of example 
only, with reference to a preferred embodiment thereof as illustrated in 
the accompanying drawings, in which: 

Figure 1 is a schematic block diagram illustrating a server in 
accordance with a preferred embodiment of the present invention; 

Figure 2 is a flow diagram illustrating the processes carried out 
in the preferred embodiment by a processor of the server upon receipt of 
a request from a client; and 

Figure 3 illustrates how the load distribution record is used to 
determine which processors will service follow- on requests for blocks of 
information. 

Descript ion of a Preferred Embodiment 

In the preferred embodiment of the present invention, we will 
consider the www service provided over the Internet, and describe a 
mechanism for providing secondary load -balancing across a number of 
processors collaborating in a parallel Web server. 

Reviewing first the structure of the www, this is based on 
Universal Resource Locators (URLs), which can be regarded as specifying a 
particular page or file on the www. The URL denotes both the server 
machine, and the particular file or page on that machine. For example, a 
link might be to "http://www.ibm.com/example.html". The "http:" indicates 
that we are using the world-Wide web, the "www.ibm.com" is the Internet 
name of the web server on the network that we want to request the page 
from, and the -example. html" is the name of the page we wish to receive. 

The client computer employs software generally referred to as a 
browser to provide the user with a simple GUI , allowing the user to 
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navigate over the www to different URLs. Sometimes a user will specify a 
particular URL by name, but more often a user will jump from one URL to 
another by means of references within a page (a so-called "hyperlink"). 
Thus a particular word or symbol on a page can be associated with another 
URL, so that selection of that word or symbol, eg by clicking a mouse at 
the relevant location, causes the client computer to retrieve and display 
the page from the selected URL. This new page may be located on a 
completely different server from the first page. A word or symbol which 
maps to another URL is sometimes referred to as a "hot button" (or 
similar). There may be many hot buttons or hyperlinks in a single page. 



There may be many pages or URLs resident on a single server. If a 
user at a client computer selects a URL on a particular server computer, 
then the server computer performs an action specific to that page. In 
15 some cases this can lead to the server computer launching an application, 

but in the majority of cases the server computer retrieves the requested 
page from a database of stored pages, and this is transmitted back over 
the Internet to the client computer for display to the user. 



The pages are formatted in accordance with a standard format known 
as HTML. A typical web page contains some text content, some embedded 
images (graphics) , and a number of links to other pages which the person 
viewing the page can click on if they want more information about a 
certain topic. The images are themselves Web "pages" which the web 
25 browser automatically requests from the server computer on behalf of the 

client when it is downloading the page from the server computer. These 
images are typically stored as separate graphics files at the server, for 
example in standard ".gif" or ».jpeg» format. The HTML text contains 
references to these graphics files, which prompt the client to also 
30 retrieve the specified files from the server, thereby allowing the client 

to display both the HTML text and associated images. The follow-on links 
from the page can either be to some other page on the same server as the 
base page came from, or to any other Web server on the Internet. For the 
purposes of illustrating the preferred embodiment of the present 
35 invention, we are interested in the graphic files, and the follow-on 

links which are on the same server as the base page, we will refer to 
both of these items as referenced Web pages hereafter. 



There are a variety of web browser software commercially available 
for use on client computers, for example Web Explorer from IBM 
Corporation, and Mosaic from NCSA. All such browsers understand HTML and 
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other WWW standard formats and can display or output correctly files in 
these formats. Similarly, the mechanisms for navigating between different 
URLs are also understood and implemented by such programs. Further 
information about the world wide web can be found in "Spinning the web n 
by Andrew Ford (International Thomson Publishing, London 1995) and "The 
world Wide Web Unleashed" by John December and Neil Randall (SAMS 
Publishing, Indianapolis 1994) . 

In preferred embodiment of the present invention, a load balancing 
technique is used in association with the parallel server to make a 
number of the processors of the server appear to share the same Internet 
name. For example, with reference to Figure 1, a parallel Web server 10, 
www.ibm.com, could be served by processors 20, 30, 40 called, say, 
wwwl.ibm.com, www2.ibm.com, and www3 . ibm. com. The load-balancing software 
15 arranges for a request to www.ibm.com to be sent to one of the processors 

which forms part of that parallel Web server. A suitable load -balancing 
technique is discussed in Published European Patent application 
EP-A- 0,648, 038, which describes a dynamic load balancing technique to 
enable the load on a parallel server to be balanced across the various 
processors (or computers) forming the server, when a program on a client 
computer 50 wishes to connect to a processor of the parallel server 10, 
it communicates with a data processing system 60, often called a name 
server, to obtain the network address for the desired server. According 
to the technique described in EP-A- 0, 64 8 , 038 , decision logic 70 is 
25 provided to periodically study the processors or computers in the 

parallel server 10 and, based on some configurable criteria, to select 
one of those processors. The configurable criteria can be chosen such 
that the least heavily loaded processor at the time the criteria are 
applied will be selected by the decision logic 70. The address for this 
3 0 processor is then associated with a generic server name in storage 80 

available to the name server 60, so that each time a client program 
requests a machine address using the generic server name, it is given the 
address of the processor in the parallel server 10 that was most recently 
chosen by the decision logic 70. Hence, if www.ibm.com is the generic 
name, a request from the client 50 to the name server 60 for the Internet 
address of www.ibm.com will result in the client being provided with the 
internet address of one of the three processors 20, 30, 40. For more 
details of this technique, reference should be made to EP- a- 0 , 64 8 , 038 . 



20 



35 



40 



Traditionally, a follow -on link which referred back to the same 
server (often called a 'Web site') as the base page would reference the 
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same Internet name as that of the base page. For example, on the page 
http://www.ibm.com/first_page.html, a follow-on link might be to 
http://www.ibm.com/second_page.html. Since the client computer has 
already queried the name server 60 for the Internet address of the 
5 generic name, www.ibm.com, it would typically just use the same internet 

address again. Hence the follow-on request will be directed at the same 
processor as serviced the original request. Since the name server 60 is 
not consulted again to resolve the generic name www.ibm.com, any load 
balancing techniques employed at the name server will not be utilised. As 
10 a result, the actual processor that serviced the original request may be 

inundated with requests for follow-on links, this resulting in the 
'toasting' effect mentioned earlier. 

It is possible that the client computer can be arranged so that it 

15 will always consult the name server 60 for follow-on requests. However, 

in an attempt to increase efficiency of name servers, name servers tend 
to cache details of recent name requests. Typically, the client will not 
communicate directly with the name server 60. Instead, it will generally 
communicate with its local name server, which will communicate with a 

20 series of other name servers, until finally the request is passed to the 

name server 60, this being the name server that has "authority" over the 
parallel web server 10. The Internet address resolved by the name server 
60 will then be passed back through all these name servers, each of which 
may choose to cache the specific internet address that www.ibm.com has 

25 been resolved to. Hence, if the client is arranged so that each time it 

needs to communicate with www.ibm.com, it does contact a name server, it 
will still tend to receive the address previously resolved by the name 
server 60 since, for example, the local name server might decide that it 
already knows the Internet address for that name and thus there is no 

30 need to pass the request on further. Hence, it can be seen that the load 

balancing technique on the name server 60, whilst useful for the first 
request by a client for the address of the server, is not useful for any 
subsequent follow-on links to the same generic server name. 

35 In order to overcome this problem, the parallel Web server of the 

preferred embodiment is provided with the ability to modify the content 
of Web pages in the server as they are served, and takes advantage of 
that facility to modify the name of the processors to which the follow- on 
links refer. Considering the Figure 1 example, since wwwl.ibm.com, 

4 0 www2.ibm.com and www3.ibm.com are all servers in the www.ibm.com parallel 

web server, a follow-on link which would otherwise refer to www.ibm.com 
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can be changed to refer to a specific processor, for example 
wwwl.ibm.com. This forces the request for the follow-on page to go to a 
specific processor in the parallel web server, and, as will be apparent, 
can be applied for all referenced Web pages, whether they be graphical 
5 images to be embedded in the currently displayed Web page, or follow-on 

links to different Web pages which the user can access from the displayed 
Web page. 

By using the technique of the preferred embodiment to specify 
10 explicit processor names (eg. wwwl.ibm.com) in place of the generic name 

for the whole parallel Server (www.ibm.com), some control can be 
exercised over the load which will hit the various processors of the 
server in the near future. This control enables the likelihood of 
'toasting' to be reduced. 

15 

The system of the preferred embodiment will now be described in 
more detail with reference to Figure 1. In Figure 1, the functional 
elements of processor 30 required to implement the preferred embodiment 
are shown. Preferably, all the other processors 20, 4 0 of the server 10 

20 that are to provide the www service include the same elements, but these 

have been omitted from the figure for the sake of simplicity. As an 
alternative to the preferred embodiment, one or more of the functional 
elements other than the block retrieval means can be provided on a 
specific one of the plurality of processors, or on a completely 

25 independent processor dedicated to performing the function of those 

elements. Hence, a processor could be dedicated to performing the 
function of the decision means, and every Web page retrieved by a block 
retrieval means could be sent to that processor for processing by the 
decision means. 

30 

If, after consulting the name server 60, the client computer 50 is 
provided with the Internet address of the processor 30, it will contact 
the processor 30 directly with its request for a Web page. The block 
retrieval means 80 will access data in the storage device 120 in order to 

35 construct a file representing the Web page requested by the client 50. 

For any Web page referenced in that file, the decision means 90 will be 
employed to determine which specific processor should be chosen to handle 
subsequent requests for that Web page, and an identifier for that 
processor (eg wwwl.ibm.com) will be included at the appropriate point in 

40 the file. 
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As will be discussed in more detail later, when determining which 
processor will handle a follow-on request, the decision means 90 refers 
to a load distribution record providing information about the loads on 
all the processors of the server. The load determining means 100 is 
5 arranged to periodically assess the activity of the processor 30, and 

provide that information for inclusion in the load distribution record. 

Once the decision means has determined which processors will handle 
any referenced web pages, and that information has been included in the 

10 file constructed by the block retrieval means, the file is passed to the 

delivery means 110 for sending to the browser 130 of the client computer 
50. The browser 130 will then construct the Web page from the file for 
presentation to the user of the client computer 50, and will send 
requests for referenced Web pages directly to the processors identified 

15 in the file. 

The manner in which the load distribution record is obtained will 
now be discussed. Statistics are gathered by the parallel web server 
about how busy the processors of that server are, and these can then be 

20 collated to produce a "load distribution record". It will be apparent 

that this can be done in a number of ways. For instance, each processor 

, can include a routine which periodically determines how busy that 

processor is, and then sends that information to some central location 
for inclusion in the load distribution record. The load distribution 

25 record may be kept on the data storage device 120 for access by each 

processor, or could instead be kept on the server in a portion of shared 
memory accessible by all the processors, if the architecture of the 
server supports such a shared memory arrangement. Alternatively, a series 
of messages can be sent over a communications network to each processor, 

30 such that each processor periodically assesses how busy it is, and then 

broadcasts that information to all the other processors in the parallel 
web server. Each processor can then keep the load distribution record in 
its own local memory, and update it whenever it receives new load data 
from the other processors. 

35 

The decision means 90 of each processor 20, 30, 40 then uses this 
load distribution record to dynamically modify the Internet names of the 
follow- on links and images referenced in the Web pages that it 
subsequently serves. The profile is updated periodically, at a frequency 
40 which is configurable by the Web server administrator. The effect of 

doing this modification of content is that a processor which is beginning 
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to get busy will have proportionately fewer follow-on requests directed 
to it, thus averting the serious performance impact when a processor gets 
"toasted". As the processor recovers, it will hav more requests directed 
to it, and so the monitoring and load- tuning cycle will continue. 

The process carried out by a processor in accordance with the 
preferred embodiment upon receipt of a request from a client will now be 
described with reference to Figure 2. At step 200, the processor awaits a 
request from a client. At step 210, a request 205 from a browser of a 
client computer is received. The processor then determines which web page 
has been requested at step 220, and the block retrieval means 80 then 
fetches that page from the database 120 and constructs a file (step 230) . 
Next, at step 240, any references to other web pages in that file are 
identified and the decision means 9 0 uses the latest load distribution 
record 270 to determine for each of those Web pages which processor 
should service a request for that web page. Hence, if a follow on web 
page is called 'second_page.html', and the decision means determines that 
the processor 20 should service the request, the reference in the file 
will be changed to read 'http://wwwl.ibm.com/second_page.html'. 

Once these follow- on hyperlinks have been completed by the decision 
means, the file is then sent to the client browser at step 25 0. Next, in 
preferred embodiments, the processor is arranged to reassess how busy it 
is at step 260, updating the load distribution record based on that 
assessment. Once this has been done, the processor returns to step 200 
where it awaits the next request from a client. 

As mentioned earlier, the follow-on Web pages referenced in the 
file may be categorised in to two types. Some may refer to Web pages 
which the browser will need to retrieve during the construction of the 
current web page for display to the user. For example, the basic file 
might include all the text for the web page, but the data for any images 
to be displayed will not typically be included, but rather, references to 
Web pages including the images will be provided in the file returned to 
the browser. The browser will need to retrieve these web pages in order 
to reproduce the complete web page for the user. 

The second type of web page referenced in the file will be follow- 
on links which are not required by the browser in order to produce the 
initial web page for display. Instead, these will be pages which the user 
can select once the web page has been displayed. Typically, the user will 



be able to select particular highlighted words or images on the screen, 
these words and images being associated with other Web pages. Upon such a 
selection, the browser will retrieve from the file the address of the 
processor which is to service requests for that Web page and will contact 
that processor directly. 

with particular regard to the first type of follow-on Web page 
identified above, Figure 3 illustrates how the load distribution record 
can be used by the decision means 90 to split requests for this first 
type of Web page amongst the available processors of the server. Since 
this first type of web page will be required almost immediately by the 
browser so that it can construct the complete web page for display to the 
user, then it can be predicted that these requests will come back to the 
server fairly shortly after the original web page is delivered to the 
browser. 

In Figure 3, the load on each processor as a percentage of the 
maximum load is plotted for each processor. Typically the maximum load is 
determined as the point at which the processor is unable to provide an 
acceptable response time, this generally being determined by the server 
administrator. It will be apparent that there are clearly other ways in 
which the load can be assessed. From Figure 3, it can be seen that 
processor 2 is most heavily loaded, followed by processor 3, whilst 
processor 1 is the least heavily loaded. If, for example, there are nine 
follow-on Web pages of the first type, then the decision means can use 
the percentage load figures for each processor to determine how many of 
those nine web pages should be serviced by each processor. 

As illustrated in Figure 3, the unused load for each processor has 
been divided into equal size blocks, such that a total of nine blocks are 
produced. A suitable way of balancing the load across the processors is 
to assign a particular processor the responsibility of servicing follow- 
on requests for a number of web pages equal to the number of blocks 
associated with the unused load of that processor. Hence, in the example 
illustrated in Figure 3, the address of processor 1 will be referenced 
for five Web pages, the address of processor 2 will be referenced for one 
Web page, and the address of processor 3 will be referenced for three Web 
pages . 

From the above description, it will be apparent that in accordance 
with the preferred embodiments of the invention, the content of Web pages 
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is dynamically altered as they are served, to change the Internet name of 
the server processor from which any follow-on link should be retrieved. 
The processor is chosen from a set of processors which can access the 
same Web content, and the choice is made based on the relative loading of 
5 those servers. In this way, a more effective load balance is achieved, 

and problems of processor "toasting" are averted before they become 
serious. 
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CLAIMS 

1. A server computer connectable to a network and having a plurality 
of processors (20, 30, 40) arranged to provide a service to one or more 
5 client computers connected to the network, the service comprising the 

provision of blocks of information to a client computer (50) , and the 
processors having access to a data storage (120) in which data for the 
blocks of information is stored, the server computer comprising: 

10 block retrieval means (80) provided on each of said plurality of 

processors, and employed in response to a request from a client computer 
(50) for a particular block of information from a processor, to retrieve 
data from the data storage (120) in order to construct a file 
representing the requested block of information, the file including 

15 references to subsequent blocks of information requestable by the client 

(50); 

load determining means (100) for periodically determining activity 
data for the processors for inclusion in a load distribution record 
20 maintained for all of the processors of the server; 

decision means (90) which, for each reference to a subsequent block 
of information in the file constructed by the block retrieval means (80), 
is arranged to determine, based on the load distribution record, which 
25 processor should service a request from the client computer (50) for that 

subsequent block of information, and include an address for that 
processor in the file constructed by the block retrieval means (80) ; and 

delivery means (110) for sending the file to the client computer 

30 (50). 

2. A server computer as claimed in Claim 1, wherein the load 
determining means (100) is provided on each of said plurality of 
processors to determine activity data for each processor. 

35 

3. A server computer as claimed in Claim 1 or Claim 2, wherein the 
decision means (90) is provided on each of said plurality of processors. 

4. A server computer as claimed in any preceding claim, wherein if a 
40 plurality of the subsequent blocks of information will be required by the 

client computer (50) when constructing the block of information 
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represented by the file, then the decision means (90) is arranged to 
determine how many of those subsequent blocks of information any 
particular processor will service requests for, such that the greater the 
load on a processor as indicated by the load distribution record, the 
5 less the number of subsequent blocks of information that processor will 

service requests for. 

5. A server as claimed in any preceding claim, wherein one or more of 
the subsequent blocks of information are image files which will be 

10 required by the client computer (50) when constructing the block of 

information. 

6. A server as claimed in any preceding claim, wherein the network is 
the Internet. 

15 

7. A server as claimed in Claim 6, wherein the service is the World 
wide web service, and the blocks of information are Web pages. 

8. A server as claimed in claim 7, wherein the address for a 

20 subsequent block of information included in the file by the decision 

means (90) takes the form of an address string including both an 
identifier for that block of information, and a unique identifier for the 
processor which the decision means (90) has determined will service the 
request for that block of information. 

25 

9. A method of operating a server computer connectable to a network 
and having a plurality of processors (20, 30, 40) arranged to provide a 
service to one or more client computers connected to the network, the 
service comprising the provision of blocks of information to a client 

30 computer (50), and the processors having access to a data storage (120) 

in which data for the blocks of information is stored, the method 
comprising the steps of: 

(a) in response to a request from a client computer (50) for a 
35 particular block of information from a processor, employing that 

processor to retrieve data from the data storage (120) in order to 
construct a file representing the requested block of information, the 
file including references to subsequent blocks of information requestable 
by the client (50) ; 

40 
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(b) employing a load determining means (100) to periodically determine 
activity data for the processors for inclusion in a load distribution 
record maintained for all of the processors of the server; 

(c) for each reference to a subsequent block of information in the file 
constructed at step (a), determining, based on the load distribution 
record, which processor should service a request from the client computer 
(50) for that subsequent block of information, and including an address 
for that processor in the file constructed at step (a) ; and 

<d) sending the file to the client computer (50) . 



10. A method as claimed in Claim 9, wherein each of said plurality of 
processors includes a load determining means (100) arranged to perform 

15 said step (b) . 

11. A method as claimed in Claim 9 or Claim 10, wherein each of said 
processors includes a decision means (90) arranged to perform said step 
(c) . 

20 

12. A method as claimed in and of claims 9 to 11, wherein if a 
plurality of the subsequent blocks of information will be required by the 
client computer (50) when constructing the block of information 
represented by the file, then said step (c) includes determining how many 

25 of those subsequent blocks of information any particular processor will 

service requests for, such that the greater the load on a processor as 
indicated by the load distribution record, the less the number of 
subsequent blocks of information that processor will service requests 
for. 

30 

13. A method as claimed in any of claims 9 to 12, wherein the address 
for a subsequent block of information included in the file at said step 
(c) takes the form of an address string including both an identifier for 
that block of information, and a unique identifier for the processor 

35 which at step (c) has been determined as the processor which will service 

the request for that block of information. 
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